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Abstract — In network MIMO systems, channel state informa- 
tion is required at the transmitter side to multiplex users in the 
spatial domain. Since perfect channel knowledge is difficult to 
obtain in practice, limited feedback is a widely accepted solution. 
The dynamic number of cooperating BSs and heterogeneous path 
loss effects of network MIMO systems pose new challenges on 
limited feedback design. In this paper, we propose a scalable 
limited feedback design for network MIMO systems with multiple 
base stations, multiple users and multiple data streams for each 
user. We propose a limited feedback framework using per-cell 
product codebooks, along with a low-complexity feedback indices 
selection algorithm. We show that the proposed per-cell product 
codebook limited feedback design can asymptotically achieve 
the same performance as the joint-cell codebook approach. 
We also derive an asymptotic per-user throughput loss due to 
limited feedback with per-cell product codebooks. Based on 
that, we show that when the number of per-user feedback- 
bits Bk is O^NnrriR \og 2 {P9k Um ))i the system operates in 
the noise-limited regime in which the per-user throughput is 
O [riR log 2 ( nR ^ 9k — ) ). On the other hand, when the number 



of per-user feedback-bits Bk does not scale with the system 
SNR p, the system operates in the interference-limited regime 

where the per-user throughput is O (fK^fj^) ■ Numerical results 
show that the proposed design is very flexible to accommodate 
dynamic number of cooperating BSs and achieves much better 
performance compared with other baselines (such as the Givens 
rotation approach). 

Index Terms — Network MIMO, Limited Feedback, Per-cell 
Product Codebook, SDMA, Performance Analysis 



I. Introduction 

Network MIMO (multiple-input multiple-output) is consid- 
ered as a core technology for the next generation wireless 
systems. The key idea of network MIMO is to employ base 
station (BS) cooperation among the neighboring cells for 
joint signal transmission in downlink direction and/or joint 
signal detection in uplink direction GQ - EI- In network MIMO 
systems, the undesirable inter-cell interference (ICI) can be 
transformed into useful signals via collaborative transmission 
among multiple adjacent BSs. Therefore, the network MIMO 
solution could effectively leverage the advantage of MIMO 
communications. 

Similar to single-cell multiuser MIMO (MU-MIMO) com- 
munications, knowledge of channel state information (CSI) is 
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critical for efficient spatial multiplexing of mobiles in network 
MIMO systems. Space division multiple access (SDMA) for 
single-cell MU-MIMO has been studied in lots of literatures 
0-01. In 0, 0, perfect knowledge of CSI at the trans- 
mitter is assumed to eliminate cochannel interference (CCI) 
among the users engaged in SDMA. However, perfect CSI 
is difficult to obtain at the transmitter side in practice and 
there are lots of literatures discussing SDMA with limited CSI 
feedback in single-cell MU-MIMO systems 0-021. Recently, 
the authors of fl4l . lfT31 have extended the single-cell limited 
feedback designs to network MIMO systems by treating the 
cooperating BSs as a composite MIMO transmitter (i.e., one 
super BS), and this refers to the joint-cell codebook approach. 
While the existing work lfl4l . lfl5ll provide some preliminary 
solutions for CSI feedback in network MIMO systems, there 
are still a number of important issues to be addressed. 

• Dynamic Number of Cooperating BSs: One impor- 
tant difference between single-cell MIMO and network 
MIMO systems is that the number of cooperating BSs 
in the latter case is dynamic, depending on location of 
the mobiles. As a result, the total number of bits for CSI 
feedback 1 as well as the dimension of the CSI matrix seen 
by a user are dynamic. The conventional limited feedback 
designs are all designed for fixed number of transmit an- 
tennas and cannot be directly applied to network MIMO 
systems due to the lack of flexibility. In other words, 
it is very important to have flexibility incorporated in 
the codebook-based limited feedback schemes in network 
MIMO systems, so that the same codebook can be used 
to quantize the CSI manix seen by a user regardless of 
the number of cooperating BSs. This poses a new design 
criteria for limited feedback mechanisms in network 
MIMO systems. 

• Heterogeneous Path Loss Effects 2 : In network MIMO 
systems, it is quite common to have non-uniform path 
losses between a mobile station (MS) and the cooperating 
BSs. Hence, the conventional Grassmannian codebooks 
lfT6l - lfT8l . which is designed to match the CSI matrix 
with i.i.d. entries, fail to match the actual statistics of 
the aggregate CSI matrix seen by a user due to the het- 
erogeneous path loss effects. In addition, the path losses 
geomeuy seen by one MS are dynamic and cannot be 
incorporated into the offline codebook design procedures. 

« Performance Analysis: The analytical results of the 

'in LTE- Advanced systems, the total number of bits for limited feedback 
scales linearly with the number of active BSs. 

2 "Heterogeneous path loss effects" refers to the different path losses from 
the N cooperating BSs to one MS. 
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single cell SDMA scheme with limited feedback has 
been considered extensively in the literatures l8l- lfTTl . 
However, these results cannot be applied to the multi- 
cell scenario with limited feedback capturing the dynamic 
number of cooperating BSs and the heterogeneous path 
loss effects. 

One conventional limited feedback design, namely the 
Givens rotation |fT9l - l2"Tl . could potentially address the above 
challenges. Using Givens rotation, a unitary matrix (channel 
direction) is decomposed into products of Givens matrices. 
Each Givens matrix contains two Givens parameters, which 
are quantized using scalar quantizer and fed back to the 
BSs. As a result, it offers the flexibility because when the 
number of cooperating BSs changes, the number of Givens 
matrices also changes accordingly. Hence, the same scalar 
quantizer can be used to quantize unitary matrices of time- 
varying dimensions. However, the issue of Givens rotation 
approach is the poor feedback efficiency due to scalar (or 
two-dimensional vector) quantization. In this paper, we shall 
propose a novel scalable limited feedback mechanism using 
per-cell product codebooks 3 to address the dynamic MIMO 
configurations and heterogeneous path loss effects, along with 
a low-complexity realtime feedback indices selection algo- 
rithm. In the proposed feedback scheme, the product codebook 
(defined in Section IIII-Bb that is used for CSI feedback in the 
network MIMO systems is simply the Cartesian product of 
N per-cell product codebooks, with N denoting the number 
of cooperating BSs. Cartesian product operation allows for a 
single per-cell product codebook to be used irrespective of the 
number of cooperating BSs. We shall show that the proposed 
per-cell product codebook based limited feedback mechanism 
can asymptotically achieve the same performance as the joint- 
cell codebook approach. We derive an asymptotic per-user 
throughput loss due to limited feedback with per-cell product 
codebooks. Based on the results, we show that when the num- 
ber of per-user feedback-bits B k is OiNnrna \og 2 (pg'l um )) , 
the system operates in a noise-limited regime with per-user 
throughput scaling as O (nn\og 2 ( ""^ — ))■ On the other 
hand, when the number of per-user feedback-bits B k does 
not scale with the system SNR p, the system operates in an 
interference limited regime with per user throughput scaling 
as O ( ( ) ■ Numerical results show while the proposed 
scheme is flexible to accommodate dynamic number of co- 
operating BS, it has significant performance gains over the 
reference baselines (e.g. Givens rotation approach). 

The rest of this paper is organized as follows. We introduce 
the network MIMO system model and codebook-based CSI 
feedback model in Section [TT] The proposed per-cell product 
codebook based limited feedback framework is introduced in 
Section [Til] Asymptotic performance analysis of the proposed 
scheme is elaborated in Section [TV] We present the numerical 
results along with discussions in Section [V] Finally, we 

3 "Per-cell product codebook" refers to the codebook that is designed with 
the single BS antenna configuration; while "joint-cell codebook" refers to the 
codebook that is designed with the aggregate antenna configuration of the 
N cooperating BSs. In other words, in joint-cell codebook design, the TV 
cooperating BSs are treated as one aggregate BS, which is called super-BS 
in the paper. 




Fig. 1. An sample network MIMO system with (nj, N,nn, K) = 
(4, 3, 2, 6). The 3 BSs collaboratively serve the 3 MSs via multi-cell SDMA 



summarize the main results in Section [VTJ 

Notations: Matrices and vectors are denoted with boldface 
uppercase and lowercase letters, respectively; and tr{A} 
denote the conjugate transpose and trace of matrix A, respec- 
tively; II represents the L x L identity matrix; CN(^,er 2 ) 
denotes the circularly symmetric complex Gaussian distribu- 
tion, with mean /i and variance er 2 ; C and M. + denote the set 
of complex numbers and positive real numbers, respectively. 

II. System Model 

A. Network MIMO Channel Model 

Consider a network MIMO system (tit, N,ur, K) with 
N BSs serving K active MSs in the downlink direction, as 
shown in Fig. Q] The N BSs are inter-connected via high- 
speed backhauls, and collaboratively serve the K MSs through 
the standard SDMA scheme. Without loss of generality, we 
assume that each BS has tit antennas and each MS has ur 
antennas 4 . Assume limited feedback based block diagonaliza- 
tion (LF-BD) Q, QUI is employed for SDMA transmission 
in the network MIMO system, the downlink signal model can 
be written as, 



y k = H fc W 




residual CCI 

where y k £ C™" xl is the received signal vector at the k th 
MS; H fc S £nRxNn T denotes the aggregate CSI matrix of 
the k th MSj^Wfe e c NnTXn * is the precoder for the k th 
MS, with W\W k = I„ R ; P fe = ^^l nii is the power 
allocation matrix for the k th MS, with P max representing 
the maximal transmit power of one BS; <G C"" xl is the 
transmitted symbol vector intended for the k th MS, satisfying 



E |dfcd[| = I nB ; Zfe 6 C™ aXl denotes the noise vector, with 

i.i.d. CN(0, a 2 ) entries, i.e., E jzfczj. j — a 2 I nR . In this paper, 
it is assumed that Kur < Nut- 

For precoder design, LF-BD imposes the following condi- 
tions on Wfc to eliminate CCI at the transmitter side Q, iflOl , 

HfcW,- = O njl xi, V k^j; k,j = 1,2,- ■■ ,K, (2) 

4 Although we assume that the cooperating BSs and active MSs have 
homogeneous antenna configurations (i.e., every BS has tij transmit antennas, 
and every MS has nji receive antennas.), the proposed per-cell limited 
feedback mechanism can be directly extended to the cases with heterogeneous 
antenna configurations (i.e., different BSs and/or different MSs have different 
number of antennas.). 
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where Hfc is the quantized aggregated CSI matrix of the k th 
MS (see equation (Y2\). 

In the network MIMO system, the aggregate CSI matrix Hfc 
seen by the k th MS can be partitioned into N submatrices, 
i.e., 



Hfc = [Hk 1 H 



k.2 



H 



k,N 



,V k=l,2,--- ,K, (3) 



where Hfc.„ G C rlffXIlT denotes the CSI matrix between the 
n BS and the k th MS, which is commonly modeled as l22l . 

Hfe, n = Vflfc,n**,n H fcTn. V * = 1, 2, ■ ■ • , tf; fl = 1, 2, • ■ ■ , JV, 

(4) 

where gk, n G K+ denotes the path loss from the n*' 1 BS to k th 
MS; Sfc. n G R+ denotes the lognormal shadowing component; 
H M e (j-rmxnT denotes a random matrix with i.i.d. CN(0, 1) 
entries, i.e., the Rayleigh fading component. 

Moreover, the aggregate CSI matrix Hfc of the k th MS can 
be factorized as, 



H fc = Hj^Gfc, Vfc = l,2, 



,K, 



(5) 



where h!, ,1 '' ) G C nRXNnT denotes a random matrix with i.i.d. 



CN(0, 1) entries; G fc G R+ 



Nn T xNn T 



represents the large-scale 



fading component, which is given by, 

G fc = diagf[y/g kil Sk,ilnT y/9ka s k,2^-n T 

-v/5fe,JVSfc,Jvln : 



(6) 



where 1„ T equals to [1 1 • • • 1] G R+ XT,r , and diag(a) 
denotes a diagonal matrix with diagonal entries given by the 
elements of vector a. 

B. Codebook-based Limited Feedback Model 

For downlink transmission with the LF-BD scheme, the 
essential information (i.e., users channel subspaces) required at 
the BSs side can be obtained through the codebook-based CSI 
feedback scheme. In a general codebook-based CSI feedback 
framework, the design metric 5 for minimizing the residual CCI 
is chordal distance 0, ED, which is defined as, 

1 



dc(Vi, v 2 



V2 



ViVj - v 2 v 2 



(J) 



where Vi, V2 G <C NnTXnR are two orthonormal matrices 6 ; 
and ||A||i? denotes the Frobenius norm of matrix A. 

Without loss of generality, we assume the BS and MS share 
the same CSI quantization codebook, denoted by cp. The J th 
codeword in the codebook ip is given by Vj and the cardinality 
of the codebook ip is 2 s , with B representing the number 
of feedback-bits. In the conventional single-cell MIMO com- 
munications, the codeword index J* reported by the MS is 
generated through the minimization of the chordal distance 

5 For limited feedback based SDMA transmission, a widely adopted design 
metric for CSI feedback schemes is minimizing the inter-user interference, 
rather than maximizing the desired signal power (7), 1101 . 

6 In this paper, an orthonormal matrix refers to a matrix with orthonormal 
columns. 



between the quantization source V and the codedwords in the 
entire codebook (p. Mathematically, 



J* = argmin d c (Vj, V) 



(8) 



The following assumptions are made through the rest of 
this paper. Firstly, all the MSs have perfect channel state 
information between the cooperative BSs and themselves. 
Secondly, the large-scale fading component Gfc is known at 
all the BSs and MSs within the network. Thirdly, each MS 
shall feed back the CSI knowledge to the cooperative BSs 
through zero-delay error-free feedback links. In addition, flat 
block-fading MIMO channel is assumed. 

III. Scalable Limited Feedback Mechanism based 
on Per-Cell Product Codebook 

In the joint-cell codebook based CSI feedback schemes fl4l . 
02), the cooperating BSs are treated as one composite BS 
(super BS), and the codebooks are designed for the aggregate 
CSI matrix Hfc in a standard way. Moreover, authors of lfl5ll 
has also considered the heterogeneous path loss effects and 
the effects of increasing cluster size with a variable number 
of cooperating BSs. While the joint-cell codebook approaches 
provide some preliminary solutions for network MIMO sys- 
tems, two important issues, namely the dynamic number of 
cooperating BSs and the heterogeneous path loss effects, 
are ignored. In this section, we shall introduce a scalable 
limited feedback design based on per-cell product codebook 
to accommodate the dynamic MIMO configurations and deal 
with the heterogeneous path loss effects. Moreover, we shall 
formulate the realtime feedback indices determination (at the 
mobile) as a combinatorial search problem, and propose a 
low-complexity solution. 

A. Scalable Per-cell Product Codebook based Limited Feed- 
back Design 

In order to accommodate the dynamics of cooperating BSs 
and deal with the heterogeneous path loss effects, we propose 
to quantize span |H fe iu ' ) j with per-cell product codebooks, 
rather than quantizing span {Hfc} directly, where span {A} 
denotes the row space of matrix A. The proposed per-cell 
product codebook based CSI quantization procedure involves 
both MS side processing and BS side processing, i.e., code- 
words indices generation at the MS side and quantized aggre- 
gate CSI matrix reconstruction at the BS side. Denote the N 
per-cell product codebooks as tp%, tp 2 , ■ •• , <Pn, where ip n = 
{V|V G C nTXnR , V*V = I„ B }, with cardinality 2 Sfc ", and 
the total number of per-user feedback-bits Bk is given by 
_Bfc = Bk.n- Note that the N per-cell product codebooks 

could be identical. The proposed scalable limited feedback 
processing at the MS and the BS sides is summarized below: 

Feedback Indices Generation (MS side): take the k th MS 
as an example. The feedback indices generation is a mapping 
from the normalized aggregated CSI matrix to the 

feedback indices {J^, Jfc 2 > ■•• j Jk n} corresponding to 
the N per-cell product codebooks (pi, (p2, ■ ■ ■ ,<Pn- 
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Normalization: To handle the heterogeneous path loss 
effects, we first normalize the aggregate CSI matrix Hk 
by the large-scale fading component Gfe, i.e., 



H 



(w) 



= n/ 



(9) 



Decomposition: Apply the standard singular value de- 
composition (SVD) l23l to the normalized CSI matrix 
Hi , we have, 



H 



U 



O) 



s(«0 



x Nut —tlr 



y(«0 y(«0 



U(«) s («) 



V 



(«0 



t 



(10) 



V^ ) is then 



. Realtime Feedback Indices Selection 

mapped into A per-cell product codebooks with indices 
{Jli, Jk2> '" i ^fcw}' an( ^ these codewords indices 
are fed back to the BSs via an error-free feedback 
link. The realtime indices generation is formulated as a 
combinatorial optimization in Section IIII-BI 
Aggregate CSI Matrix Reconstruction and SDMA Precoder 
Computation (BS side): After collecting all the indices from 
the K MSs, the BSs try to reconstruct the CSI matrices and 
compute the SDMA precoder from the N codeword indices 



Jt 



fc.2' 



Reconstruction: The indices 

from the k th MS are used to construct a quantized version 
of V { , w} (denoted as V^), i.e.. 



V 



O) _ 



V}. VT. 

J k,l J k 



v 



(11) 



Denormalization: Vl is used to construct the quan- 
tized aggregate CSI matrix Hfc of the k th MS, which is 
given by, 



H 



k = 



V 



(w) 



t 



G fc , Vfc=l,2,-.. ,K. (12) 



SDMA Precoder Computation: Apply the standard 
SVD to the quantized interference channel H_fc seen by 
the k th MS, we have, 



h = i; ,s 



where H ^ is given by, 



H 



-k 



HI 



Hi 



Ht 



h! +1 



t 



H^ 



t 



(13) 



(14) 



The SVD operation ( TT3b generates an orthonormal basis 
of the right null space of H fe , i.e., V_ fc g C*"™ 8 . 
We can set Wfe = V_fc, which satisfies equation (|2j. 
Remark 1 (Ways of Sending back Feedback Indices): 

When the k th MS sends back the feedback indices {J^ii 

7* ■ ■ ■ T 

Vn = 1,2, 
r t* t* 

l J fc,l' J fc,2' 



k N }, it could the feedback index the n th BS, 
• • , JV; or it could send all the feedback indices 
Jk n} t° l ts nearest BS; or it could simply 



broadcast all the feedback indices { J£ x , J i 



fc,2> " ' ) J k,NS' 

which will be received by all the N cooperating BSs thanks 
to the broadcast nature of the wireless media. 



Remark 2 (Generalization of Common Cooperating BSs): 
Without loss of generality, we have assumed that the K MSs 
have the same set of cooperating BSs. The above per-cell 
product codebook limited feedback framework can also be 
applied directly to the case where each MS has a different 
active cooperating BSs set. For example, suppose MS-1 has 
BS-1 and BS-2 as its active set and MS-2 has BS-2 and BS-3 
as its active set. This can be accommodated by our framework 
by considering a common active set of BS-1, BS-2, BS-3 for 
both MS-1 and MS-2 and setting # 1)3 = # 2 ,i = 0. 

As a summary, the proposed per-cell product codebook 
based limited feedback mechanism has the following advan- 
tages. 

• The proposed scheme relies on per-cell product code- 
books, which are designed offline based on single-BS 
MIMO configurations. The proposed scheme is scalable 
w.r.t. any number of cooperating BSs. 

• Standard precoder codebooks (such as the Grassmannian 
codebook, Lloyd's codebook, etc.) can be used in the 
proposed framework because the heterogeneous path loss 
issue is handled realtime in equation (O and (TT~2t . 

• We could further exploit the special structure of N 
per-cell product codebooks in the proposed framework 
to derive a low complexity feedback indices selection 
algorithm. 

B. Problem Formulation 

The feedback indices generation at the MS side is non- 
trivial, since it involves combinatorial search over the N 
per-cell product codebooks. In the following, we shall first 
define the aggregate codeword for the N per-cell product 
codebooks and then formulate the feedback indices generation 
problem as a chordal distance minimization problem between 
the aggregate-codeword and the quantization source. 

Definition 1 (aggregate-codeword): Let Vj fc n £ C" TXnR 
denote the Jfc.„-th codeword in codebook (p n , an aggregate- 
codeword V (Jfe.ij Jk,2, ■ ■ • j Jk.N) is defined to be, 



V (Jfe,l, Jk,2, ■■■ , Jk,N) 



1 



v f 7 v+ 

J k , 1 <Jk,2 



V 



t 



(15) 



where Vj k n g ip n , Vn = 1, 2, • • • , N. ■ 
By the definition of the aggregate-codeword, the feedback 
indices at k th MS side can be determined through the follow- 
ing optimization problem. 

Problem 1 (Optimal Feedback Indices Generation): 
Finding out N codewords indices, that are denoted as 
{^k l' ^k 2' ' ' ' ' >/fe at}, in the A per-cell product codebooks 
fi , (fi2 , • • • , fN respectively, such that the chordal distance 
between the aggregate-codeword V (Jfe,i, Jk.2, ••• , Jk.N) an d 
the quantization source Vj. is minimized. Mathematically, 
the feedback indices generation problem can be modeled as 
the following optimization problem, 



min d c [ V(J fcj i, J k ,2,- 

JkA,Jk,2, ■■■ ,Jk,N 



J fe ,iv),vW)(16) 



subject to Vj k n g (p n , Vn = 1, 2, • • • , JV. 



(17) 
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In the above proposed per-cell product codebook 
based limited feedback scheme, the aggregate codeword 
V ( Jk.i, Jk.2, ■ ■ ■ , J/c.n) can be thought as a codeword in the 
product codebook (fp er = (pi ® if2 ® • • • ® <p n , i.e., 



V(J M ,J fe . 



, -4,iv) G ^ = </Jl ® <£>2 ® ' ' ' ® <Pn,(18) 



where Vj fc n g <p„, Vn = 1,2, •• ■ , JV. The product codebook 
(p is important because it allows for a single codebook to be 
designed, and the real codebook that is used for CSI feedback 
is simply the Cartesian product of N single cell codebooks 

Remark 3 (Backward Compatibility): When N equals 1, 
i.e., the single-BS scenario, Problem Q] will degenerate to the 
conventional feedback index generation problem. 

C. Low-complexity Solution 

Problem \T\ belongs to the standard combinatorial search 
problem 11241 and the optimal solution requires exhaustive 
search over the N per-cell product codebooks, which has 
exponential complexity w.r.t. the number of feedback-bits B^. 
However, in the practical communication systems, a MS may 
not be able to support such complicated operations. In order to 
address this issue, we shall propose a low-complexity search- 
ing algorithm, which exploit the per-cell product codebook 
structure and decomposes the searching process over the N 
codebooks into the searching over N sub-codebooks with 
reduced size. For illustration purpose, we shall first give the 
definition of sub-codebook. 

Definition 2 (Sub-codebook): A sub-codebook 
<?fv^,5 n V is defined as a collection of codewords 
in the original codebook <p n , which lies in the neighborhood 
of S n of the quantization source V^„. Mathematically, we 
have 7 , 



V 



Ve^4 V,V 



< 5, 



}-(19) 



Based on Definition [2] we can propose our low-complexity 
searching algorithm as well as complexity analysis in the 
following (see Algorithm]!} below). 

Remark 4 (Performance-Complexity Tradeoff of S „): In 
the above algorithm, the value of 6 n can be utilized to 
tradeoff the average quantization distortion performance 
and the computational complexity. In particular, when 
Si = #2 = " " • = $N = \/nR, the above algorithm 
reduces to the traditional exhaustive search algorithm. 
As long as S n < v/tTr, Vn = 1,2, ••• ,N, then 

n«=i|^(v!S,*n)| < 2^'" = 2 B \ which is the 
time complexity of the exhaustive search method for solving 
Problem]!} with the original codebooks {<p n }n=v 

IV. Asymptotic Performance Analysis 

In this section, we shall quantify the asymptotic per- 
formance of the proposed per-cell product codebook based 
limited feedback mechanism w.r.t. the system configurations 

7 In this paper, we use the chorda! distance as the distance measure. Other 
distance metrics can also be applied here. 



Algorithm 1 Low-complexity Indices Selection Algorithm 

(ISA) 

. Step 1: Find Localized Centroids: 

At the k th {\/k = 1,2,- •• ,K) MS, the standard SVD 
operation is first applied to the CSI matrix H^], i.e., 



H 



(w) 
k . n 



u 



(w) 
k , n 



j(«0 



k,n Qn R x(n T -n R ) 



y("0 y( w ) 

k,n k,n 



k.n k.n k.n 



(20) 



Then, the tit x (tvr — tir) orthonormal basis Vl „ of the 
row space of the CSI matrix H^' is set as the centroid of 
the sub-codebook tp LVj^ > <5nJ • in tn i s ste P' tne standard 
SVD operation is with the time complexity of O (nrnj^. 
Step 2: Construct Sub-codebooks: 
After finding out the centroid v["^ of the sub-codebook 

<p (Vj^, <5„), the k th (yk = 1, 2, • • • , K) MS proceed to 
select all the codewords in codebook ip n that are within 
the neighborhood 5 n of the centroid V!l"j, to construct 

sub-codebook Cp fvj^, S r ^j . Specifically, 

If V G <p» and d c (V, vg) < S n , 

then V e q> (Vg, 5 n ) , Vn = 1,2, • • • , N, 
where the time complexity of this step is of the order 

Step 3: Indices Selection with Sub-codebooks: 

The k th (Vk = 1, 2, • • • , K) MS then searches the 
feedback indices within the restricted sub-codebooks 
fVfcn' $nj } to solve Problem [7] Specifically, 
the k th MS tries to find out the feedback indices 
J through solving the foUowing 
optimization problem with exhaustive search: 



min d c (V (Jk,i, Jk,2, ■ ■ • jJfc,iv),V^) 



subject to Vj fci „ G ip fv^> <^n 



(21) 



where the time complexity of this step is of the order 



of O 



v 



(w) 
k,n ' 



.with 



de- 



noting the cardinality of the sub-codebook f , 5 n J , 
which depends on S n and Bfc iM . 



(tit, N, tir, K) and the per-user feedback-bits Bk- In order to 
have tractable analysis so as to obtain design insights, we shall 
analyze the performance of the proposed limited feedback 
design using random codebooks |[T0"1 , ffT~8l . 

A. Asymptotic Optimality 

We start with comparing the asymptotic performance of the 
proposed per-cell product codebook based limited feedback 
scheme and the joint-cell codebook approach. Denote (fj i n t 
and $ joint as a random joint-cell codebook and the collec- 
tion of all possible random joint-cell codebooks, respectively. 
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Similarly, denote ipp er and $p er as a random product per-cell 
product codebook and the collection of all possible random 
product per-cell product codebooks, respectively, where a 
random product per-cell product codebook is defined as the 
Cartesian product of N random per-cell product codebooks, 
i.e., ipp er = ipi ® ip 2 ® ■ ■ ■ ® ifN- Let D k ($j omf ) and 
Dk{^Per) denote the average quantization distortion aver- 
aged over all possible randomjoint-cell codebooks and random 
per-cell product codebooks, respectively, which are defined as, 



min di (V, Vjf >) | H^'; <p JoM e $ Joint 



,(22) 



D k ($ Pe 



e( min d^(V, v[ w) )\ni w) ;^j omt e^p er }. (23) 

In order to show the efficiency of the proposed per-cell 
product codebook based limited feedback scheme, we shall 
establish the asymptotic optimality of the proposed limited 
feedback design w.r.t. the joint-cell codebook approach and 
summarize the main results in the following Lemma. 

Lemma 1 (Asymptotic Optimality): For sufficiently large 
tit and finite N, we have: 

(I) The NriT x up orthonormal basis of the row-space 
of the n R x Nri? normalized CSI matrix has the 

same structure as the aggregate-codeword defined in < fT~5l > 
almost surely (i.e., with probability 1); 
(II) The proposed per-cell product codebook based limited 
feedback scheme and the joint-cell codebook approach 
achieve the same average quantization distortion, i.e., 

D k ($ Per ) = D k j oint ) , V k = 1, 2, • • • , K. (24) 



Proof: Please refer to Appendix lAl for the proof. ■ 
By virtue of Lemma \T\ we can derive the average quanti- 
zation distortion associated with the random per-cell product 
codebooks, which is summarized in the following lemma. 

Lemma 2 (Average Quantization Distortion): For 
sufficiently large B k , tit, and small n R , the average 
quantization distortion associated with the random per-cell 
product codebooks is given by, 



per ) 



n R 2 



Proof: Please refer to Appendix 151 for the proof. ■ 
Remark 5 (Average Quantization Distortion): In Lemma [2] 
the average quantization distortion is associated with quantiz- 
ing the row-space of the normalized CSI matrix h£ , which 
consists of CN(0, 1) entries. As a result, the expression given 
in d25l l is the same as equation (8) given in reference [10|, 
which is in fact first proved in reference ifTSl . 

In the rest of this section, we shall derive the asymptotic 
performance of the proposed limited feedback design based 
on the above two lemmas, and study the effects of limited 
feedback and the advantage of macrodiversity provided by BS 
cooperation. 



B. Effect of Limited Feedback 

Within the framework of limit feedback study, the through- 
put loss due to CSI quantization is a common performance 
measure IHl- lfTTl . In this paper, we extend the concept into 
network MIMO configuration and define per-user throughput 
loss R% oss as follows. 

Definition 3 (Per-user Throughput Loss): The per-user 
throughput loss R^ oss (w.r.t. the k th MS) is defined as the 
throughput gap between the global CSI 8 (GCSI) case and the 
proposed per-cell product codebook based limited feedback 
design, i.e., 



tjLoss 

til. 



CSIT 



(26) 



t fc -R^ 11 Vfc = l,2,.-- ,K, 

where CSIT is the abbreviation for Channel State Information 
at the Transmitter Side and LF is the abbreviation for Limited 
Feedback. Moreover, 

^HfeWfePfeW^I 



R CSIT = jg , det 



Hi 



E<^ log 2 dct I 



a 



a' 



27) 



K 

E 



2^ w p w n: j u k w k p k wiw k ) 

with Wfc denoting the percoder for the k th MS designed based 
on GCSI. Note that the residual CCI term in equation d28b is 
due to limited feedback effects, and the expectation operation 
is taken over Rayleigh fading and the lognormal shadowing 
effect, as well as the random per-cell product codebooks (for 
i?£ F only). ■ 

The following theorem quantifies the asymptotic per- 
user throughput loss of the proposed limited feedback 
scheme w.r.t. the network configuration (nr, N,nn, K) , 
the per-user feedback-bits B k and the path loss geometry 
{flfc,i)flfc,2> • ' • >9k,N}, which consists of all the path losses 
between the N cooperating BSs and the k th MS, and {g k ,n} 
has been normalized to the weakest path so that g k , n > 1. 

Theorem 1 (Asymptotic Per-user Throughput Loss): In the 
network MIMO system with the proposed per-cell product 
codebook based limited feedback scheme, the asymptotic per- 
user throughput loss is given by, 



HfcWiPiWtH 1 



Ri° ss = [n R log 2 (2 



(29) 



(25) where p = Pm g a is termed as system SNR; g k Lm is defined to 

be E^=l 9k,n- 

Proof: Please refer to Appendix [C] for the proof. ■ 
As direct consequences of Theorem\J] we have the following 
corollaries. 

Corollary 1 (Scaling Law for the Noise-Limited Regime): 
For the per-cell product codebook based feedback scheme, 
the per-user feedback-bits B k required to bound the per-user 
throughput loss within a constant e shall scale according to 
the following expression, 



B k w n R (Nn T - n R ) log 2 



(pgr 1 ) 



c(e), (30) 



8 In this paper, global CSI means that all the cooperating BSs has perfect 
CSI knowledge of the whole network. 
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where c( 



n R (Nn T - n R ) log 



1 



Proof: Setting right hand side (RHS) of equation d49l l in 
Appendix [Cl to e, and solving for Bk will result in equation 
(liUt directly. ■ 

Corollary 2 ( Scaling Law for the Interference-Limited Reg, 
For the proposed per-cell product codebook limited feedback 
scheme, if per-user feedback-bits (i.e., Bk) does not scale 
with system SNR p, then for sufficiently large P max , the 
per-user throughput R^ F tends to a constant and scales 
according to, 

R L k F = O ( (N nRBkln ) 2 N ) , V* = 1, 2, • • • . K.(3l) 

Proof: Please refer to Appendix ID1 for the proof. ■ 

Remark 6 (Effects of Heterogeneous Path Losses): Note 
that, the results given in Theorem \T\ and Corollary \T\ above 
are similar to those results stated in Theorem 1 and Theorem 
2 of reference ifTUl . The major difference is the path loss 
effect term g s k mra ', which results from the different path losses 
from the N cooperating BSs to the k th MS. 

Remark 7 ( Scaling Laws for the Proposed Limited Feedback 
In the noise-limited regime, the minimum number of feedback- 
bits Bk required to maintain a bounded per-user throughput 
loss, shall scale w.r.t. the number of cooperating BSs 
according to, 
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-G — Joint-cell codebook. 12 bits 
-B — Per-cell codebook, 12 bits 
-A — Givens rotation. 24 bits 
— Givens rotation, 1 2 bits 



proposed scheme 




baseline 3 



12 14 

Interference-free SNR (dB) 



Fig. 2. Performance comparison of the proposed per-cell product codebook 
based limited feedback design with joint-cell codebook and Givens rotation 
approaches, in a network MIMO system (ny, N,nn, K) = (4,3,2,6). In 
the proposed scheme, baseline 1 and baseline 3, we adopt 4 bits per BS for 
CSI feedback; while in baseline 2, we adopt 8 bits per BS for CSI feedback. 
Sttsigti^ proposed per-cell product codebook limited feedback scheme can 
achieve 95% ~ 97% of the performance of joint-cell codebook approach, it 
performs much better than the Givens rotation approach. 



Bk=O[Nn T n R \0g 2 (pgf 



(32) 



Moreover, the residual CCI term in equation d28t is negligi- 
ble for the noise-limited case. Following the proof of Theorem 
\T\ we can show that in the noise-limited regime, the achievable 
per-user throughput of the proposed limited feedback scheme 
scales as, 



O n R log 2 



( n R pg s k v 



\ Nn T 



(33) 



On the other hand, in the interference-limited regime, the 
achievable per-user throughput of the proposed per-cell prod- 
uct codebook based limited feedback scheme shall scale as, 



r lf = Q ( n R Bk 



\(Nn T y 



V. Numerical Results and Discussions 



(34) 



In this section, we shall study the performance of the 
proposed per-cell product codebook limited feedback scheme 
and verify the analytical results via simulations. We shall first 
compare the proposed per-cell product codebook limited feed- 
back scheme with several baseline schemes. Baseline 1: joint- 
cell codebook approach; Baseline 2 and 3: Givens rotation 
approach with different number of feedback-bits. In the Givens 
rotation approach, the two Givens parameters of a Givens 
matrix are quantized with a two-dimensional vector quan- 
tizer |fT9l - l2T1 . Then, we proceed to study the performance- 
complexity tradeoff of the proposed low-complexity feedback 
indices selection algorithm, as well as the analytical results 
in Section [IV] In the simulations, two-dimensional hexagonal 
cellular model is considered, with a cell-radius of 300 meters 
and the carrier frequency is set to be 2 GHz. The path loss 



model specified in l25l is used, i.e., PL(dB) = 130.19 + 
37.61og 10 (d(fcm)), with 8 dB lognormal shadowing effects. 
Users are assumed to be uniformly distributed within the 
cooperating cells. We use interference-free SNR to represent 
the receiving SNR at the cell edge of a single-cell single-MS 
scenario. 

A. Performance of the Proposed Limited Feedback Design 

Fig. |2] illustrates the per-user average throughput versus 
interference-free SNR. The simulation results show that, in 
the practical settings, the proposed per-cell product codebook 
based limited feedback scheme can achieve 95% ~ 97% 
the performance of the joint-cell codebook approach. More- 
over, the proposed scheme achieves much better throughput 
compared with Baseline 2 (Givens rotation approach with 
doubled number of bits for limited feedback) and Baseline 
3 (Givens rotation approach). This is because the Givens 
rotation approach has quite low feedback efficiency due to 
two-dimensional vector quantization, compared with matrix 
quantization in the codebook-based approach. 

B. Performance-complexity Tradeoff of the Low-complexity 
ISA 

In this section, we study the performance-complexity trade- 
off of the low-complexity ISA. Here, performance is mea- 
sured in terms of per-user ergodic capacity, and complexity 
is measured in terms of the number of codewords that are 
searched for generating the codewords indices. As stated in 
section ITH-CI the parameters 5 n {n = 1, 2, • • • , N) determine 
the tradeoff between performance and complexity of algorithm 
\B Fig- shows the performance-complexity tradeoff with 
different choices of 6 n , where we set S n to the same value 
for all n. The complexity numbers shown in the figure denote 



8 




10 



12 15 18 

Number of Feedback-bits 

Fig. 3. Performance-complexity tradeoff of the proposed low-complexity 
feedback indices selection algorithm (algorithm [7J, with different choices 
of S„ for a network MIMO system (n T ,N,n R ,K) = (4,3,2,6). The 
complexity numbers shown in the figure are relative complex defined in 
equation 0D- Setting 5 n = 1,0.9,0.8 can achieve 96%, 92%, 86% the 
performance of exhaustive search, with 10%, 1%, 0.1% the complexity of 
exhaustive search, respectively. Larger S n gives better performance at the cost 
of higher complexity, and vice versa. The curve with 8 n = is for reference. 



■ Perfect CSIT 
-S — Scaling Feedback-bits 
Fixed Feedback-bits 




i 3„ 



12 14 16 18 20 22 24 

Interference-free SNR (dB) 

Fig. 4. Per-user ergodic capacity versus interference-free SNR, for perfect 
CSIT case, per-cell product codebook feedback with scaling feedback-bits 
and fixed feedback-bits, with a system configuration (tit, N,71r, K) = 
(8,3,2,12). For the scaling feedback-bits case, the per-user feedback-bits 
scale according to equation j30t . and we set e = 1. Specifically, the feedback- 
bits used in the scaling feedback-bits case are [24 30 36 42 48 57 63 72], 
corresponding to the 8 SNR values respectively. A constant gap of about 0.5 
(bits per channel use) between the scaling feedback and the perfect CSIT 
case is observed. For the fixed feedback-bits case, the system is interference- 
limited. 



the relative complexity with respect to the exhaustive search 
method with original codebooks, i.e., 

Relative complexity 

A No. of codewords searched with Algorithm\J] 
No. of codewords searched with exhaustive search 



n 



•r 



(35) 

As shown in the figure, with 8 n = 0.9, the low-complexity 
ISA can achieve 92% the performance of the exhaustive search 
approach, with only 1% complexity of the exhaustive search. 
With larger 6 n , algorithm\T\can achieve better performance at 
the cost of higher computational complexity, and vice versa. 

C. Verification of the Analytical Expressions 

In this section, we shall compare the analytical results stated 
in Corollary \T\ and Corollary |2] with numerical results, and 
demonstrate the validity of those analytical studies. Fig. [4] 
shows the simulation results for GCSI case, per-cell product 
codebook limited feedback with scaling feedback-bits and 
fixed feedback-bits. For the per-cell product codebook based 
limited feedback with scaling feedback-bits, we set e = 1 
and let the feedback-bits scale according to equation (13 Oi l. 
Compared with GCSI case, about 0.5 (bits per channel use) 
throughput loss is achieved with scaling-feedback. 

Fig Hshows the performance of the proposed per-cell prod- 
uct codebook based limited feedback scheme in interference 
limited regime, with different number of feedback-bits per 
BS (i.e., We can see that the per-user ergodic capacity 
scales linearly w.r.t. feedback-bits per BS under all system 
configurations (n^, N,nn, K). The simulation results shown 
in Fig. match the analytical results stated in Corollary\2\ 



^ Simulation 
Analytical 




(n p N, n R , K) = 



, 4, 2, 16) 
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Per-BS feedback-bits (B IN) 
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Fig. 5. Per-user throughput in the interference-limited regime with different 
system configurations (ny, N,nn, K). The y-axis is the per-user ergodic 
capacity (in bits per channel use), and the x-axis is the per-BS feedback-bits. 
It is observed that the per-user throughput scale linearly with the feedback- 
bits, as stated in Corollary \2\ The simulation results match the analytical 
results stated in Corollary^ 



VI. Conclusions 

In this paper, we have proposed a scalable per-cell product 
codebook based limited feedback framework for network 
MIMO systems, along with a low-complexity feedback indices 
selection algorithm. We have shown that the proposed limited 
feedback design can asymptotically achieve the same perfor- 
mance as the joint-cell codebook approach. When the number 
of per-user feedback-bits scales as 0( y NnTnjf \og 2 (pgf. um )), 
the proposed scheme operates in a noise-limited regime with 
a per-user throughput scaling as O ^n#log 2 ( " H ^ T — On 
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the other hand, when the number of per-user feedback-bits 
does not scale with system SNR, the system operates in 
an interference-limited regime with a per-user throughput 
scaling as O ( fjfi^/p j ■ The numerical results show that the 
proposed scheme can achieve similar performance as the joint- 
cell codebook approach and performs much better than the 
Givens rotation approach in practical settings. One interesting 
direction for further study is to consider adaptive feedback-bits 
allocation based on users path loss geometry. 

Appendix A 
Proof of Lemma[TJ 

For ease of elaboration, we first introduce the following 
intermediate lemma. 

Lemma 3: Consider a random vector h £ t^Nn T 
i.i.d. CN(0,er 2 ) entries, and let h = denote the di- 
rection of h. Partitioning h into N sub-vectors, i.e., h = 



£f hi 



we then have, 



, where h„ £ C" T , Vn 



1,2,- 



,N, 



Pr jjirn^ h„} = i| = 1, V n = 1, 2, • • • , N.(36) 

Proof: Denote hi as the i th element of h. Since h is a random 
vector with i.i.d. CN(0, a 2 ) entries, all hi (i = 1, 2, • • • , Nn T ) 
are identically distributed and satisfy, 

Nn T - 1 



Var 



{hih\} 



Vi=l,2,..- ,Nr@T) 



(Nn T ) {Nn T + 1) 

where Var|ft,ift,|j denotes the variance of hih\. Moreover, 

it is straightforward to get that Ejh£h n | = jj, and 

Var {ht h fl } = N ,»~l +1) , V n = 1, 2, ■ ■ ■ , N. 

Define ip t = j h£h„ — > e j, where e denotes any 
given positive number. Using Chebyshev's inequality, we get, 



Pr{^} =Pr 
which implies that 



hJX - - 



N - 1 



TV 2 (Nt + 1) e 



■(38) 



page 37], 



Pr < |J i/H \ < Pr ^ as nT -+ °°> (39) 



t>riT 



which proves Lemma\3\\26 pape 34-35]. ■ 
We next proceed to prove the first statement of Lemma Q] 



We first partition V 



~*NriT Xnji 



into N sub-matrices, i.e., 



V 



where € C" T x "« , V n = 1, 2, • • • , N. Then, as a direct 
consequence of Lemma \3\ 



(w) _ 



V 



fe.l 



k,2 



t 



V 



(w) 
k,N 



t 



(40) 



Pr <, lim 



V 



(«<) 



v 



N InR 



(41) 



Equation d4"TT > suggests that when ut is sufficiently large, 
the orthonormal basis Vt shall have the same structure as the 



aggregate-codeword defined in <fT3T > almost surely (i.e., with 
probability 1), which proves the first statement of Lemma \3\ 
Note that, the first statement of Lemma \T\ in turn suggests 
that the codewords in the joint-cell codebook shall have the 
same structure as the aggregate-codeword defined in (TT3T > 
almost surely for sufficiently large tit and finite N. As a 
result, the second statement of Lemma \T\ can be derived from 
the definition of average distortion associated with joint-cell 
codebooks and per-cell product codebooks given in equation 
(l22l and ( l23l . respectively. Therefore, the expected distortion 
(i.e., average distortion) associated with the random per-cell 
product codebooks shall be the same as the expected distortion 
(i.e., average distortion) with random joint-cell codebooks. 

Appendix B 
Proof of Lemma[2] 

By virtue of Lemma [7J for large B k , the average quanti- 
zation distortion associated with the random per-cell product 
codebooks can be approximated as JT8), 

r(£) 



D k ($per) 



a 



-13- 



o(l) 



(42) 



where a = n R (Nn T - n R ); (3 = ± UZi r (x) 

denotes the Gamma function; the o(l) term can be ignored 

when Bk is large or n R is small ifTHl . Since Um a! _,. 00 v a ° '- = 
1, for large a (which is true in network MIMO system), we 

have 



1. 



Substituting Stirling's approximation for factorial, we get 



(Nm 



and, 



(a) 



(Nn T ) 1 



riR, 



(Nn T y 



(43) 



1 



where (a) is because of that lim„ T 
and Nut is usually very large for network MIMO system. 
Therefore, the approximation of the average quantization 
distortion associated with the random per-cell product code- 
books Dk (& per ) can be further simplified as ($ pe r) ~ 

n R 2 



T. R (Nn T -n R ) 



Appendix C 
Proof of Theorem[TJ 

Here is the proof of Theorem Q] 



(« 



Ri° ss < E{log 2 det(l„ fi 



(b) 



^H fe <T W,P,W]Hi)} 
E|log 2 det (l nR + l^[V^G k 



(«0 



< log 2 det (l nR + [Vj^G* 
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K 



X w,p,\v;c;,v 



i(«0 



where (a) and (c) are obtained following the approaches in 
[ 1 j ; (b) follows by substituting equation (TTOb for H^ iu ' ) . 



Let F fe = E 

-I 2 



V 



(to) 



s(«0 



and note that V\ w) , G fe , W 3 and 



are 



mutually independent, the expectation can be carried out step 
by step. 

• Step 1: substituting the decomposition of Vjj. , i.e., 
V[ w) = V ( k w) X k Y k +v[ w) Z k (see Lemma 1 of HOj). 



Ffc = E < V 



E (1 > 



(to) 



K 



K 



G k J2 WPWjG.V 

2 



G, 



w) 



r(to) 



(44) 



where (d) is because of that E^ 1 ' 

NutT-ur (see Appendix B of ifTUl ) and we have used 
the LF-BD conditions ©. 

Step 2: calculating the expectation of 
(V K : ^,W ; P ; \V,).[.e, 



K 



(45) 



where E' 2 ) denotes expectation taken over the distribution 
of Wj . When the number of active users is large and the 
users are randomly distributed, we can safely conclude 
that Q k ^^Ji-llpI NnT , with p : 



Step 3: calculating expectation over V 



(to) 



V 



(«0 



(Nn T y 



where E' 3 -* denotes expectation taken over the dis- 
tribution of V^ 1 "' (isotropic distribution), and j k = 

EN 
n=l 9k,nS k , n - 

Step 4: calculating expectation over lognormal- 
shadowing. Let 



Ik = E (4) {jk} = n T9 r 



(47) 



where E^ 4 * 1 denotes expectation taken over lognormal- 
shadowing. 

Step 5: calculating expectation over quantization error 
Zfc. We have, 



nR-jk 



(Nut) k J (Nut) 



where E^ 5 ' denotes expectation taken over the distribution 
of Zfc, and (e) is given in Appendix B of flOl with D = 

B k 

Step 6: Finally, substituting equation (08]) into d44b . we 
get, 

p5 (K-l)gp 



Nut 



N 



-In s - (49) 



Therefore, the asymptotic per-user throughput loss due to 
limited feedback is given by, 



R% oss = O I nfllog 2 (2 — 



Nn T -n R ) 



P9k 



(50) 



Appendix D 
Proof of Corollary[2] 

The proof of Corollary\2\ can be summarized as follows. 



R{ FL S E { log 2 det I H fe W W1L 



A 



A" 



E<jlog 2 det [H fe ^ W V\ li: 



A 



log 2 det E H fc ^ W W II, 



3=1 



A 



log 2 det [ E <j H fc ]T Wj-WjHj 



'=C njilogj ( 1 



X - 1 



In 2 



(51) 



(iVn T -7i fl J (#-1), 

where (a) is because the noise term is negligible compared 
with the CCI term; (b) holds in the orderwise sense; (c) 
follows the same arguments as in the proof of Theorem [7J (d) 

B k 



is because 



1 



n R (Nn T -n R ) 
B,. In 2 



is quite small and 2"s( n "t- 



nR^NriT—TiTi) ' 
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